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(54) 

(57) The invention enables recording and reproduc- 
ing data with excellent perfornrrance in detecting and 
correcting en"ors of data, and suitable for a processing 
whidi requires a real-time operation. 

A data recording and reproducing apparatus (1 1) 
generates a plurality of divided data through dividing 
input data D| by a distributor (22) if recording data, while 
generating redundancy-code data P1 and P2 using 
Read-Solwion-code data which can perform error-cor- 
recting on a plurality of divided data, and records the 
divided data and the redundancy-code data P1. P2 on 
HDDs 21 1 to 21 K. 28i and 28z. The data recording and 
reproducing apparatus (11) reproduces the divided data 
and the redundancy-code data from the HDDs 21i to 
21k. 28-1 and 28z. performs en^or-correcting processing 
on the divided data based on the redundancy^ode data 
by an enor corrector (31). and outputs the divided data 



which have been enor-corrected after multiplying the 
divided data by a data multiplier (32) if reproducing 
data. 



Prinmd by Xerox (UK) Business Services 
2.16.7/3.6 



(Com. next page) 



<EP 0959400A1J_> 



EP 0 959 400 A1 




BNSOCX:iD: <EP_ ^0959400A1J_> 



2 



EP0959 400 A1 

Description 

Technical Held 

5 [0001] The invention relates to an apparatus and a method for recording and reproducing data including video data 
and audio data, and AV (audio video) server. 

Background Art 

10 [0002] In recent years, following multi-channeling of providing information owing to the familiarization of CATV (cable 
television) or the like, a demand for reproducing a plurality of visual/audio data simultaneously from a single data 
recording and reproducing apparatus, unlike VTRs (video tape recorder), has become higher. In order to satisfy this 
demand, a data recording atxi reproducing apparatus called a video server which records and reproduces visual/audio 
data using a random accessible recording arxJ reproducing medium such as a hard disk is coming Into wide use. 

75 [0003] In general, a video server used in, for example, a broadcasting station is required to have a high transfer rate 
of data to be sent for obtaining high qualities of visual and audio, and a large capacitance to record data kff a long 
period of time. Therefore, it has been tried to acquire a higher transfer rate of data and a larger capacitance by using a 
data recording and reproducing apparatus comprising a plurality of hard disk (HD In the followings) drives which can 
perform accumulation of visual and audio data, and parallel processing. Further, it has t^een tried to record parity data 

20 so as to ensure the reliability even if any of the HD drives acdderrtally breaks down. As a result, even in a case where 
different nunnbers of channels are requested due to contents or broadcasting systems of programs provided by a broad- 
casting station, it is possible to Implement a multi-channel video server aipplicable to a variety of usage patterns, for 
example, establishing NVOD (near video on demand) systems by separately recording a pluirality of material data and 
transmitting them through multi-channel simultaneously, or by reproducing the identical material data with a timerlag 

25 through multi-channel. 

[0004] In a data recording and reproducing apparaliis used in such a multi-channel video server, RAID (Redundant 
Arrays of Inexpensive Disks) technique proposed in the article presented by Patterson arxi some others in 1988, is 
used. In the article, the RAID is classified into five: RAID-1 to RAID-5. The typical ones among them are the RAID-1, 
the RAID-3 and the RAID-5. The RAID-1 is a method of writinig the same contents on two HDDs. 
30 [0005] The RAID-3 is a method of recording input data on a plurality of HDDs by dividing the data at a specif tc length, 
while generating parity data arKi writing them on another HDD. 

[0006] FIG. 11 is a block diagram showing an example configuration of a data recording and reproducing apparatus 
using the RAID-3. This data recording and reproducing apparatus 101 comprises: a plurality of hard disk drives 
(referred as HDDs in the followings) 102^ to 102^ (N is an integer of 2 or more); an HDD 109 for recording parity data 

35 P as redundarK:y-code data; a data distributor 106 for generating a plurality of divided data by dividing input data D| at 
a specific length and for distributing each of the divkJed data to each of the HDDs 102^ to 1 02^; a parity generator 107 
for g&ierating parity data P from the divided data outputted from the data distribi^^ 106; input memories 104»t to 104isj 
for temporarily keeping each divided data out^Hitted from the data distributor 106; input menrx>ry 108 for temporarily 
keeping the parity data P outputted from the parity generator 107; controllers 103^ to 103^ and 1 10. which are respec- 

40 tivety connected to the HDDs 102i to 1 02f^ and 109. for cdrrtrolling recording the data kept by the input merrK>rles 1 04i 
to 104|vi and 108 on the HDDs 102^ to 102|sj and 109. arxt for controlling reproducing data from the HDDs 102t to 102^ 
and 1 09; output memories 1 05i to 105n and 1 11 for temporarily keeping data read out from each of the HDDs 1 02^ to 
1 02n and 1 09; an error corrector 1 1 2 for restoring the divided data by detectng and correcting errors based on the data 
kept by the output nrieniories lOSf to 105|g and ^11i irtformatibh which is described later; a data multiplier 

45 113for outputting the'butput'da&'b^^^ error. corrector 112; andaCPU 

114^fCHr^c6ntrotling the whole apparah^^ 

[0007] Next, the data-writing operation of the data recording and reproducing apparatus 101 will be described. The 
input data D| is inputted to th@^data distributor 106. and a plurality of divkled data are generated. Each of the divided 
data is distributed to be recorded on the input manories 104^ to 1 04^. It is also inputted to the parity generator 1 07. At 
50 this time, data nnay be distributed in order in the following manner: provided that, for exanrple. the data are arranged in 
data lines D1 . D2, D3. D4. D5. . with a unit of bit or byte, the data D1 is distributed to the first HDD 102^ . the data D2 is 
distrit>uted to the second HDD 1 022, and so forth, and if the data DN is distributed to the last HDD 1 02^^, data is distrib- 
uted in order to the HDDs beginning at the first HDD 102i again. 

[0008] The parity generator 107 generates the parity data P based on the divkied data outputted from the data dis- 
ss tributor 106 and outputs it The input memory 108 temporarily records the parity data P. Then, the .controllers 103^ to 
103|sj and 110 of the HDDs 102i to 102^ and respectively 109 read out the divided data and the parity data P from the 
input menrK}ries 1 04^ to 1 04jsj and 1 08 under the control of the CPU 114. and writes the data on the HDDs 1 02^ to 1 02^^ 
and 109 respectively 
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[0009] Next, the data-reading-out operation of the data recording and reproducing apparatus 101 will be described. 
Each of the controllers 103i to 103n and 110 reads out the divided data and the parity data P from the HDDs 102^ to 
102n and 109 respectively, and writes them on the output memories 105i to 105n and 111 respectively. At this time, if 
an error of data-reading-out operation (referred as reading-out error in the followings) occurs in the HDDs 102^ to 102n 
5 and 109. error information indicating that an error has occurred is sent to the controllers 1 03^ to 1 03^ and 1 1 0 as status 
data from the control section in the HDDs 102^ to 1 02^ and 109. Then, the error information is sent to the CPU 1 14 as 
error infornmtion Er^ to Erjg and Erp from the controllers 103, to 103|g and 1 10. 

[001 01 Each of the data recorded on the output memories 1 05, to 1 05^ and 1 1 1 is synchronized and outputted to the 
error corrector 1 12. At this time, if the reading-out en-or occurs, error information showing that an error has occunred is 

10 sent to the error corrector 1 12 from the CPU 1 14. The error infornrmtion includes information for identifying the HDD in 
which the reading-out error has occurred. The error corrector 112 restores the divided data t^ed on the error informa- 
tion and the parity data P and outputs the divided data to the data multiplier 113. Data can t^e restored by the en-or cor- 
rector 112 only when reading-out errors have occurred in one HDD. VVhen reading-out errors have occurred in a, 
plurality of HDDs, the error conrector 112 can detect the en-ors but can not restore the data. The data multiplier 1 13 rear- 

15 ranges the divided data outputted from the error corrector 1 12 in the original data line and outputs it outside as the out- 
put data Po , 

[0011] In contrast, in the RAID^, a unit(block) of dividing data is made larger and one divided data Is recorded as 
a data tjlock on one HDD. while exclusive OR (parity data) of the data blocks which correspond to one another and are 
recorded on the HDDs is calculated and the result is recorded as a parity block on another HDD. The parity bkx:k is thus 

20 distributed to^l the HDDs. 

[0012] FIG. 12 is a block diagram showing a conf iguration example of a data recording and reproducing apparatus 
usingthe RAID— 5. This data recording and reproducing apparatus 201 comprises: a plurality of HDDs 202 , to 202^ 
(N is an integer of 2 or more) for recording input data; a parity generator-cum-error corrector 212 for generating parity 
data based on tiie input data D| and the data recorded on the HDDs 202^ to 202^, while restoring tiie data by correcting 

25 the error based on the data read out from each of the HDDs 202, to 202^ and the en-or information: input memories 
204, to 204^1 for temporarily keeping the output data of the parity generator-cum-error corrector 212; corrtrollers 203, 
to 203n, which are connected to tiie HDDs 202, to 202^ respectively, for controlling the operation of recording the data 
kept by the input memories 204, to 204|sj on the HDDs 202, to 202n arKi the operation of reproducing the data from the 
HDDs 202i to 204isj; output memories 205, to 205n for tenrporarily keeping the data read art from the HDDs 202, to 

30 202n respectively; and a CPU 214 for controlling the whole apparatus. Further, if an error of data-reading-out operation 
occurs in any of the HDDs 202, to 202^, error Information indicating that an error has occunred is sent to controllers 
203, to 203n as status data from the control section in the HDDs 202, to 202^. Further, the en;or information are sent 
to the CPU 21 4 as error information Er, to Er^ from the controllers 203, to 203^. 

[0013] Next, tiie data-writing operation of the data recording and reproducing apparatus 201 will be described. For 
35 example, if writing the data D onto an address A In the HDD 202, , the CPU 21 4 controls tiie controllers 203i and 2032 
to read out the recorded data D, from tiie HDD 202, and so as to read out tiie parity data P from the HDD 2022, pro- 
vided that the parity data P corresponding to ttie data D is recorded on the HDD 2022: At this time, the parity generator- 
cum-error conreclor212calcuiatesexclusiveORof the dataDi and tiie parity dataP. and restores parity data P, without 
the data D,. Then, the parity generator-cum-error corrector 212 calculates exclusive OR of the data D and the parity 
40 data P, to obtain another parity data D2. TTie CPU 214 controls the controllers 203, and 2032 to write the data D onto 
the HDD 202, and to write the parity data P2 onto the HDD 2022. 

[0014] Next, the data-reading-out operation of the data recording and reproducing apparatus 201 will be described. 
For exarTiple. if reading out tiie data D from the address A in the HDD 2Q22, the CPU 214 conti^ols the controller 203, 
to read out tfie^d^ D from the HDD 202, . At thisiitirne, if the readingrout enror does not occur, the. GPU 214 controls 
45 theiparrty genera^ output the ciata D read out from the HDD 202j as the output data Dq 

through tiie ou^Dut nrierTiory 205, and the parity generator-cum-en-or corrector 212. At this time, no particular pvocess- 
ing is perfpnned in tiie parity generator-cum-error corrector 212. 

[0015] On the other hand, if dsLta in the data recording and reproducing apparatus 201 is not read out nornnally, that 
is, if the data D can not be read out from the address A in the HDD 202, because of a defective sector or the like, the 
so CPU 214 receives tiie error information Er, from the controller 203,. In such a case, the CPU 214 reads out data from 
the corresponding addresses in other HDDs 2022 to 202^, send tiiem to ttie parity generator-cunven-or corrector 212 
and controls the parity generator-cum-error conrector 212 to reproduce the data D based on the above-mentioned data 
to output them as the output data Dq. 

[0016] As desaibed, if writing input data in the data recording and reproducing apparatus 201 using tiie RAID-5. the 
55 number of access increases since reading out ajn6 writing the data block, and reading out and writing the parity block 
are required to be performed. Further, if an error occurs if reading out data, the data is restored by reading out data from 
anottier HDD so that the number of access also increases. Accordingly, the data recording and reproducing apparatus 
201 using the RAID— 5 is fit for use in a random access processing of logical l>locks of a specific size, but not in a 
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processing which requires a real-time operation. 

!?I!n1 reproducing apparatus 101 using the RAID-3. input data can be written 

by one acce^ and error-correction after reading out data can be immediately performed. toSngly mfdLte r^rS 

^ n?i;^.l ? H ^ '^'"^ ^ reproducing apparatus using the RAID-^ is suitable tb?adeSclsu5 
as a mult-channel video server which requires a real-time operation. u wDieioraaevicesucn 

fSl!L *^®f^®-";e^o"ed data recording and reproducing apparatus using the RAID-^, however data can be 
restored orty wheri read.ng-out errors have occurred in one HDD. This causes a problem that the apwratiJteSmS 
incapable of error detection and correction of data if any of the HDDs breaks down^ apparatus becomes 

' "^^^ '^"^^ arid reproducing apparatus using the RAID-^. if one of the HDDs reads out 

n?l3^sS^ • ' " *° ^^'"^ T^''^ ^^^•♦^ « P'o^em Lt data £n 

^^°L T"® ^^'a '■ecording and reproducing apparatus using the RAID_3 has another problem that data can not ha 
r^ored .f two or more HDDs break down. aHhough it is possible to detect the error of Ste 

th/iSJji;;^!'^^" ^"5°' ^'^^""^ ^ "'"'"^ ^'"^^ *>"°«""9S) occurs during the writing operation in 
a^ ofttie HDDsin the data recording and reproducing apparatus, it is necessary to restore the data in whfch the writina 
eTO occurred. This data-restoring processing performed on part of the recortir^ region of the r^dl^ZS^S 
f^JlSli^T^Z'^'lr''^"^ (Portion RebuiW) in this application. On^tfie other hL^. rf?ny ,?;TH^^^^^ 
d2 ^"^ "^ reproducing apparatus is replaced. It is necessary to rebuild the original data on tfS n^ HDD 

.Th« data-reslonng processing per1brnr«d on the whole recording region of the recording n«dium (hard SsW ^caJlS 
tlon in ml^r;" Rebuild) in this application. In «,e followings. the daL^tor^^?r«:i?ng o^eS 

Si R^IT ^^^r^?^^^^^ using the RAID-5 shown in FIG. llvXSS^ 

(Sv in SLrirwr"^ ♦f'^ Portion Rebuild will be described. The CPU 1 14 stores the HDD and the address 
nS^^ ^"^^ occurred, and the Portion Rebuild is pertbrmed on the HDD and the Si 

In the Portion Rebuild; first, the CPU 1 14 controls each of the controllers 103, to 103^ and 1 10 to p^^fte r^H^" 
.o Rebuiklistobepe;fbrmedJ^^se.t^S^ 

V° out the data in tiie appointed address from the HDDs 102, to ia27ahd 109 rSS^v S 
Cmlf* '^'^^ error con-ector 1 12 through the output memories 10^,to 10^^ 1 nTStfe Je 
RSiiWfe tote oS^;Zf 5:*' «rror corrector 112 nottouse the data read out fJom the HDD on whtertSePort^n 
memori^ 105, to 105n and 111 except ttie data read cjirt frofti the HDD on which the Portion^Retkjild is to be opr 
ranges the dwid^ data ou^sutted from the error corrector 1 1 2 in the original data line, and outputs rta^Te outoutS4 
°SuSm br?S'e?es.^2 H-t'S J:^.^ ^ d^ta Do is inputted from the data rrSSf r ^ l1 to tiSSfa d£ 

SSn IJf cH ^ "^^ °" Portion RebuiW is to be performed by p5- 

S^i^ N«^h °P«^f^°" *e Writing operation of input data D, and the.Portion Rebuild is SSS^ 

10023]. Next, the operation of the Whole Rebuild will be described. If a predetermined HDD Is replaced^the subs 

CPU 1 14 mates ttie controllers 103, to 103^ and 1 10 perlbrm the reading-out operation upon receiving the Smmknd 

*° andlioread out data from the SdDsTo2, to lO^an^roTr^Jp^SrTr^^e 
C^"?T4 ^ " errorcorrector 1 12 through the output memories 105, to 105,^ 11 1 
R^i d fs^t^S.^ coirunand for the error conrector 1 12 not to use the data read out ^om the HDD on wh kTtiie wliSe 
mSi 0?tS^i".^^r''^"^" ''^ '"^"'^ "'^ ""^^ from Z ouS 

S^SSiSS 211.^1 f ^^l''^^" '^^ to *he data multiplier 113. The data multiplier 113 reaiJLnges S 
n °V*y**fl*°"' *® ^^o' "'^'^ 1 12 in the original data line, and outputs it as the outwrt data 

CPU 1 14. the output data Do is inputted ftom the data mulS,ller m to tiSt^ dt 
^" ^1 . d-v'ded data is wrrtten onto the HDD on which the Whole Rebuild is to be performed by per- 

p^z^^onTeToreS^r^r.^^^^^^^ °- — - ™ 

ri^t r^rS H inlp? J« ^ reprodudng apparatus 101 using the RAID-3 has a p«*lem that data c^ 

i^ me rSC.Sng '' 



P959400A1J_> 



EP 0 959 400 A1 



[00251 In the meantime, a plurality of tracks are provided on a hard disk in a concentric circular pattern. A plurality of 
secto4. which are recoiling unit of data, are provided l>y dividing the tracks in a radial pattera J« "«y ^e a c^ 
where tkese sectors include sectors in v»hich errors always occur at thetme of v^it^^ 

are railed d^ective sectors. Defective sectors are considered to be in conditions in which reading out or w'tingdata 
ranS ?e cSy S^med because of physical damage or the like. In case that there should be J^e<*ve s«jrs. 
Sare sectors may be provided on the hard disk so that data can be recorded on the spare sectors oistead of the defec- 
s^r^ H SLry. Such a spare sector is called a substitute sector. In the HDD having substitute sectors, the 
control section in the HDD includes a correspondence table showing the conespondence between logicalsector num- 
bers (LBA) arid physical sector numbers so that the substitute sectors used instead of the defective sectors rap be 
referred by the same sector number as the defective sectors frorh the superior devices. Accordingly, if th^e is a defec- 
tivJ sector, a re-allotting processing (Reassign), in which the correspondence between LBA and the physical sector 
nun*)er in the recording region on the hard disk is changed, is to be perfonned. 

100261 The Reassign requires relatively long time (several seconds). Therefore, in general, it is not performed during, 
me operation of a data recording and reproducing apparatus of the related art. In an apparatus which requir^ a re^ 
time^eration such as a multi-channel video sender, however, it is desirable that the Reassign shoukl be performed 
even during the operation of the apparatus, since stopping the operation of the apparatus berause of the Reassign can 

^oS "Sd^CTtoi in the fdlowings. the Reassign may also be performed during the operation of the date recording 
and reproducing apparatus. In the followings. the operation of the Reassign if perfpmied during tlie operation of the 
data recording and reproducing apparatus 101 usjng the RAID-3 shown in FIG. 11 wrill be des<^ib«l^, ^ _ ^ 
100281 H the superior device gives a command for the data recording and reproducing apparatus 101 to perform the . 
Reassign the CPU 114. upon receiving the command..suspends me writing operation and the reading-outopera^^ 
onrtram the HDD on which the Reassign is to be perfomied. Next, the CPU 114 makes the Rea.ssign Pffo^T^^d^ 
the HDD on which the Reassign is to be performed, appointing the sector on wKch the Rea^ is to be perform^ 
The Reassign is. as described, to change the conespondence between LBA and the physiral sector number. H the CPU 
1 14 receives a command to perform writing, during the Reassign, it makes the writing operation,be,^rformed on the 
HDDs ejffieot the HDD on virtiich the Reassign is to be perfonned virtiile storing the HDD on which the Reassign is to be 
performed and LBA onto which writing is to be performed according to the command If the CPU 11 4 receiv^_a opm- 
mand to perform reading-out. during the R^ssign. it makes the readingnout operation be periormedon HDI^^rth^r 
than the HDD on which the Reassign is to be performed, and gives a comnrand for Ihe^error corrector 112 to peitomi 
the error correction voiding the date from the HDD on which the Reassign is to be performed. If the R^asagn^s com. 
pleted. the CPU 1 1 4 rancels the suspension of the writing operation and the reading-out operation onto/from the HDD 
on which the Reassign has been performed. ^„ unri 

100291 After the Reassign is perfonned as described, it is necessary to restore the data recorded on the HDD and the 
Suress on which the R^issign has been performed, and the date recorded on the HDD and the address which have 
been stored during the suspension of the writing operation in the process of the Reassign. This restoring processing of 

fS*^^SSdi^^he date recording and reproducing apparatus lOlusing the RAID-3 beromes incapable?<rf 
detecting and corr«*ng errors of date during the Reassign. It is. therefore, difficult to peribmn the Reassign dunng the 

operation of the apparatus without a considerable decrease in the reliability of the ap^ratus. .-rhoiat 

[0W11 incidentelly. a method in w^ich the RAID-6 is expanded Is proposed as introduced in the d'^u'^^Jhelat- 
^sel^ndary storage :Disk array :by KIRENQAWA" (Infbnnatipn Processing. Vol^. "^"-S. PP-^^^^' ^"^'^-^^ 
May, ,1?^).This .is a methpd in which,two parity btocks bas§d oii,Re^ coding are prpyided to be able to cope 

vnthtroiirf^-intv«iHpDs,atmo^ ' _j 

[0032i:.: inthe method in which the .RA expanded, the number, of the access increases compared to mat of the 

RAlb^ wheh error^ iwcur at'me time of writing input date or reading out date. The memod is. therefore not suitaWe 
for a processing which requires me reaWtime operation any more man me RA|D-5 is. Accordingly, it « 
the above-mei^oned memod in which me RAID-S is expanded in me apparatus which requires a real-tme operation 
such as a murti-channel video server. . , ,a. unrv^ «h<>Hata 

[00331 In addition, in a regular date recording and reproducing apparatus using a plurality of me HDDs, me date- 
restoring processing such as me Whole Rebuild or the Portion RebuiW as described is performed if ever necessary, and 
it is impossible to access the date recording and reproducing apparatus from outside during me restoring processing. 
This is a disadvantege of me apparatus which requires a real-lime operation such as a multi-channel video senrer since 
stopping the operation of me apparatus berause of me date-restoring processing can be very inconvenient 



Disclosure of me Invention 

[0034] The invention is designed to overcome me foregoing problems. 
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Tlie firstdbject of the invertbon is to prwide an apparatus and a method for recoreling and reproducing data and an AV 
a'^it^^eoZ'f ''"'"^^^^ 

S^rvi?n\tr°"^ ^i^J^ ^^J"^^^ to provide an apparatus and a method for recording and reproducihg 

Sk?^ ^ Of data even during the data-restoring process^ 

suitable for a processing which requires a real-time operation. ««wing processing ana are 

aJ*"® °' *° ^ apparatus and a method for recording and reproducing data 

and an AV server whjch are made to be able to perform the data-restoring operation without Irrterruptim thrcSeratiori 
of recording and reproducing data, in addition to the above-mentiohed S(Worid object "•^^^'"a me operafton, 

' S!??„ °f*^*^ imenSon is to provide an apparatus and a method for recording and reproducing data 

and an AV senrer which are made to be able to perform error-detection and correction of data even duTh^^attTeS-aJS 
ting processing so that it can perform the re-altotting pmcessing without imerhipting the op^Sn "IS^^^^^^ 
r^oduang data, and are suitable for a processing which requires a real-time opa^tfoh ^ ^ 

aJ"® °* in^er/6on is to provide an apparatus and a method for recording and reproducing data 

Cl^"^' P^"" ^"^ °* data also in the data-rioring pr^SSteP 

the re-allotting processing, in addition to the fourth oljject. esionng processing after 

iS Jl^T apparatus of the invention comprises: means for recoiling and reprodudrtg 

dmded data for recording a plurality of divided data obtained through dividing input data by a pred^enrtn^S S. a 
f-rj^non-linear accessible recoiling medium, while reproducing the divided data recortL STrf irsf r^iSTna 

i^rrj ^TZ^'^rj:^ ^^'!f"""^ error-correcting-codedatafor generatinSapluX J^^^^ 
„.^^edata for the dn^Kied data to record the error-con-ecting.code data on a second non-linear accessible wMe 

[00*01 In the data recording and reproducing apparatus of the invention, a plurality of divided d^ obtained throudh 
t^::^T£'rJ^'^''T'''^j:^''^'' ^-crdedonfirs.non-linearacclsil.treci:S^.gS^ 
f SSh'o?^? ^ Z^JT '^"^""^ "^"^ reproduced by the means for recoiling and repidudn^ divided dat^ln 
addition, a plurality of the enor-con-ecting-code data for the divided data is generated to berecord^on s^nd hon^ 

T^J^^" '^'^Z "^"^ en-or-correcting-code data reco^ed on the secoS^S^ine^^Se ^ 
eoortingnrediaarereprodu^^ 

[0041] An AV sender of the invention comprises: a plurality of input/output processing means for conVertina data 
includmg visual and audio data inputted torn, outside to data which can be^coSed on a^n-Sar ac^SSe^^ 

r^^X^^J?^: "^!"^^ '^'"9 ^"^ reproducing divided data for recording a plurality rf^Sd^d^ 
obtained through dividing data outputted from each of the input/output processing means on a fir^ nin fin«r aaS 

H^TT ^''^"^ ^ reproducing error-correcting-code data for generating a plurality of errSSS SS^e 
data tor the divided data to record the error-correcting-code data on a seLid non Jin Jar accessilSe ^rSSSS 
f« «^°;;-<»^':«*"9-code data recorded on ttie second non-linear accesSfr^S^g rTliS^^ 
l>h t ^ '"^^'"^ "'^^ ^ 8"d'° '"Pitted from outside is convertedTo the 

IS outputted after being converted to *,e data which can be outputted outside by a plurality of Input/outout DrwSSo 

m^^l^Z'l^' ^'^"f '^l ^"^"^'"^ ^ o^"tted from eSch of i,e 

means are recorded on first non-linear accessible recording media, while the divided data recorded on W^flWhS S 

r.1^";:!!^" recording media are reproduced by ttie means for recording and reproducirS^SS^^Ito 

aJi^ality^d^error-correcting^codedataforthedVldeddata^aregfe^^^^^ 

sWe%eco«l.ng.>media while theserror-correcting^e data recorded on tiie second ri6n-IeTa«.eSwe^<SS?a 
mediaare^eproduc^byttie means for reco«lingandreprodu«^ ^"^^^ '^"^ 

m J!"^ °I ^^"^^^ reproducing data of the invention includes: a first step of recording a oluralitv of 
m«3^'^-,f""'^^'^'''.'^'^'""£ ^ predetermined unH on a first nonlear^Swe'^Sng 

medium while generating a pluralrty of error-correcting-code data for the divided data to record the error-oc^na^ 

r^d^yrr:"^ "^i"" '^'^ "^"^ '"^ "^'^ 'eP^<^cing error-corr^nj 
code data recorded on tiie second non-linear accessible recoiding medium 

rJ^^'j'^^ recording and reproducing apparatijs of the invention comprises: dividing means for aeneratina 
a pluralrty of dnrried data by dividing input data by a predetermined unit means for generS^ Trrl^wSS^SSe 
^^JiVT"^ " ""^^^ °' error-correcting-ccde data corresponding to the dividTcSShe XiSi^te SSg 
nputt«J to the m^s for generating eiror-correcting-code data: means for recording and repr^ucimdiSed date for 

'^'"^ respectively, the Z^X^^^Z 

to ttie means for recording and reproducing divided data, while reproducing the divided data recorded on the f 
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ror^rnriiiciaa OTOf-correcting-code data for recording a plu- 
linear accessible recording media; means for [^-J'^^ ^^^^^^ mlia. respectively, the error^r- 

U of the error-conectlng-code d^a on a^^^ ^^P^T.'^^l^rd^^ 
recting-code data being generated by the error^rrecting-code data recorded on 

foTreJording and reproducing errotK^orrecltngHC^^^^ ^ performing error-conrecting processing 

Z second non-linear accessible recording m^^^ 

r«>r-c;.rrecting means and inputted to the nn.lj-y^^^ 
100451 Still another data rea^rdmg and rep«2;«^^^^ 

r^oducing divided data for recording a pluralrty of data recorded on the fffst 

urtton a first non-«inear accessible r^'^;^^'^^^ ^ r^S error-correctingKXXle data for general 
Ztear accesst^e recording -^"^'^Ji^SS^S^^^ data on a second 

ing a plurality of error-correctmg-code data for the divided ^^"^"^ . data recorded on th^ non- 

nTliSear a^essible recording medium, while '^^^^^'JZ^^'S^rre^r^g processing on the divided 
linear accessible recording medium; error<on-ert.ng -"^^ns fo' P®^'^ error-correcting-code data repro- 

reproduced from the means for means for controlling data-restoring 

S^edTomthe means tor reco«ling and '^^^^^i^^^^^^: co^lfi^^^ means for recording and 
processing for perfom^ing restoring P'<^'"i^ ^-^^^^^ L,r-conect.ng-code data to reproduce the ^ _ 

rewodudng divided data and the means for recording ^ 'fP™^"" ^ ^ich are recorded on the first non- 
d^kS^aS and the error-correcting-code date 
Unear accessible recording -"e^ium ar^the seoor^J^o-M.ne^^^^ 

divided data to be restored: controllir^ the means tor recoiling and repro- 

r^«rr;rrS^5^^-.^^^^^^^^ 

iudngdvldeddataforrecordingapluralrtyof diNHdedd^^ reprocfccing the divided data recorded 

30 ra plurality of first nonlinear generating a pluj^ 

on the first recoRling media; means tor "9 ar^^^*"^^^ asecond non-hnear aoces- 

S^eV^^-correcHng-codedataforthedivided datato *"^^SSSd on the second recording medium; 
StJe recording medium, while reproducing ^^^^-^^'^l^sZeoo^ns and, reproducing divided data 

rrs^h^fMin?s=s^^^ 

^Sifon^rS^ISti™^^^^^ 

and to perform ttie re-altotfing processing. ^ . the invention includes: a f irst step of generating a plural- 

SwTl Another method Of recording a™!^^^*!.^^ ^'^^^^^^ generating a plurality of error<»r- 

. ty Of ih^aed data by diyiding input data ^^^'l^^^Z^^'S^^ZJ^ a third step of recording the 
recling-code data corresponding to the "^^^^^'^^^^^^ being inputted, while re^mg me 

divided data on a first non-linear ^'^^^^^^^''^^Ze^r^m r^^ 
error-c(xrectingK?ode..date^on..as^^^ 

divded date fromrth^firetjnp^^^^^^ perfomiing error-correcting processing on the 

?,SSie:s^nd;aon:!inear.a^^^ 

d^eddatau'sihg the --■<-^';?;^;^;^^^ ^ '""^^^ ^^J 

divided data and the error-cor^e^ng^ 

multfolying and outputting the divided data, the *,einv^on includes: a first step of recording a plu- 

Wm Still another method of recoreJing and reproducing dja of ft^ non-linear accessible 

STof divkled data obtained through f^^^^^^^f'^Z^^^^ ^^-' ^ ^'^T 
recording medium, while generatng a P"""^^ ?'^«'!°^'^J^,oducing the divided data recorded on the first 
second non-linear accessible recording •.%^S^^™Sg^e data reconJed on the second non-linear 

recording medium in the first step, v^ile '^°^J^ ^^SSg Pressing on the divided data r^oduced in 
accessible recording medium; a third ^^^^JT^ r^SS^Sin Sie second step: and a fourth step of Peri«n«^ 
the second step based on the error-correctmg-code data reproauoeo in in medium in the first step and 
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respectively, except the divided data to be restored, from the first recording medium and the second recoiding medium- 
performing error-correcting processing on at least the divided data to be restored Ijased on the reproduced dvideddata 
and the en-or-correcUng-code data which have been reproduced: and re-recording the divided data to be restored on 
which the enror-correcting processing has been performed on the first recording medium. 

10049] A further method of recording and reproducing data of the invention includes: a first step of recording a pliirality 
of divided data obtained through dividing input data by a predetermined unit on a first non-linear accessible recording 
medium, while generating a plurality of error-correcting-code data for the divided data to recoid en-or-correcf ng-oide 
non-linear accessible recording medium; a second step of reproducing the divided data recorded on 
the first non-linear accessible recording medium In the first step, while reproducing the error-correcting^cod^ data 
recorded on the second non-linear accessible recording medium: and a third step of excluding the firet recoidihg 
medium subject to re-allotting processing, in which the correspondence between the logical address and physical 
address in the recording region of the first recording medium is changed, from other first recording media oh which 
recording and reproducing are performed by the means for recording and reproducing divided data in the first and sec- 
ond steps; -and of performing re-kllotting processing. 

[0050] Another AV server of the invention comprises: a plurality of input/output processing means for converting data 
including visual and audio data inputted from outside to data which can be recorded on a non-linear accessible record- 
ing medium, while outputting the data outputted from the recording medium after converting the data to data which can 
be outputted outside: means for recording and reproducing divided data for recording a plurality of divided data 
obtained through dividing the data outputted from each of the input/output processing means oh a first non^lihear 
accessible recording medium, while reproducing the divided data recorded on the first non-linen accessible recording 
. medium: means for recording and reprodudhg en-or-con-ecting-codia data for generating a plurality of the error-con!et5t^« 
ingnxxJe data for the divided data to record the en-or-correcting-code data on a second non-linear accessible recbitJiHg 
m^ium. while reproducing the enror-correcting-cdde data recorded on the second noh-liriear accessible rkordiifd- 
medium: enor-correcling means for perfomiing en^or-correcting processing on the divided data- r^roducdd frorn thS 
means for recording and reproducing divided data using the error-correcting-code data reproduced from the means f6;^- 
recording and reproducing error-conrecting^e data: and means for controlling data-restoring processing tor p^rferm^' 
ing restonng processing on the divided data through: controlling the means for recording and reprodtidng divkieb dat^ 
arid the means for recording and reproducing error-con-ecting-code data to reproduce the divided data 'and the 6rrbr- 
correcting^ode data conesponding to the divided data, which are recorded on the first non-linear accessible recording 
medium and the second non-linear accessible recording medium, respectively, except the divided dita to be r^c^ed- 
controlling the error-con-ecting means to perfbrm enror-correcting processing on the divided data based on thediyided 
data and the error-conecting-code data which have been reproduced:' art controlling the means for recoidintfand 
reproducing divided data to record the divided data to be restored on which the error-correcting processing has been 
performed on the first non-linear accessble recording medium. 

lOMI J Still another AV server of the invention comprises: a plurality of input/output processing means for converting 
data including visual and audio data inputted from outside to data which can be recorded on a non-linear accessible 
recording medium, while outputting the data outputted from the recoixling medium after converting the data to data 
which ran be outputted outside: means for recording and reproducing divided data for recoiding a plurality of divided 
data,obtained though dividing data outputted from each of the Input/output processing means on a first non-linear 
accessible recording medium, while reproducing the divided data recorded on the first non-Hnear accessible recording 
m^""!!: T^"^ ^ recording and reproducing en-or-correcting-code data for generating the error-con-ecting-code data 
for the divided data to recoid the error-con-ecting-code data on a second non-linear accessible recording medium, while 
reproduang the error-correcting-code data recorded^dn the second noh-hriear accessible recording medium- and 

^-'f?!'*^*''^* si^^^ in which the conespondence between logical 

addressi^ physical address in the recording region of the first recording medium Is exchanged from other first record- 
ing^media on which recording and reproducing are performed by the means for recording and reproducing divided data 
and to perform the re^aOottirig processing. 

so BRIEF DESCRIPTION OF THE DRAWINGS 
[0052] 
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FIG. 1 is a block diagram showing a configuration example of a video sewer which includes a data recoiding and 
reproducing apparatus according to an embodiment of the invention. 

FIG. 2 is a block diagram showing the configuration of the data recording and reproducing apparatus according to 
an embodiment of the invention. 

FIG. 3 Is a flow chart showing the operation of the data recording and reproducing apparatus according to an 
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embodiment of the invention in one time slot in the regular mode. 

. ical sector nutrtjer. ^ . „ »vorm^te nf fha result ol comparing the reliability d the data recorf^^^ 

the RAID— 5. : 
Best Mode for. Carrying put the Irrverrtion 

apparatuses 1 1 1 tp.H „• . niuralitv of input/output processors (referred as lOP in figure) 

100551 Theinpul/ot^utproc^sej^n apparat^ 1 Mo 1 1„ so 

13i to 13m (m is an integer of 2 or •^''^^'J^ apparatuses 1 1 1 to lip respectively in a 

as to reco^-rd or reproduce ^^^^^^^^^ 

time-divided manner, with a umt o**'"^ ^'^^^ and up data buses 15 and dovyn data buses 16 

a managing device 14 for managingj^f^' '^^'^"e gi^de^^^^ data recooiing and reproducing 
for connecting the input/output Proce^ 3, to 13^ me ^^^^ data buses 16 as the number p^the 

apparatuses 1 1i to 11„. The same number the "Pff't^SoJd^Each up data bus 15 is connected to one data 
d^recording and reproducing apparatuses .^l^" a-e^^^ 13, to, island 

recording and reproducing. apparatus 11, (ns^^^^^ ,3 q is any iriteger 

the managing device 14 and so.is each dam data data buses 15 and a plurality of 

between 1 andm) and the managing device 14 a««J^ne^^ ^ ^ tt« 

^CSS5>da^,b^s15iMor^^^^ 

lO^feEacHiOfJie in^^ reio^J the data to the data recording. 

pr«^^er,mined,forn«;fee«^^ ^ ,^,3 Input/output processors 13] is also, 

and^^^-^ducing'sppaiBtus llvto ^ h*'™.^^ aS^^^^^^^^^ ''^'^ 11„lhrough 

mad;,totransmitacprnmandt^^^ and reproducing 

' ?«SL^-.a.reprodu.^a^^^^^^^^^^^^^^ 

redundancy-code data. When '^'^"^^^^^^^'^^ ^^cum dL bus 16. to generate a plurality of 
Input data and a command from the '"P"«'°^iP'°^^ "'^^f tt,e redundancy-code data based on 
d^ed data by dividing the '"P"* ^^^^^^^P^^fhe^ P'"^'*^ °» ^ "''^^ ^"^'^"'"^ 

re*d:rbyrfoZ°:i?x«^ 
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using the redundancy-code data, to multiply the divided data which have been error-corrected, and to output them to 
the input/output processors 1 3j through the up data bus 15 as the output data. 

'S-^ * block diagram showing the configuration of the data recording and reproducing apparatus according 
Mn^c tT^oTH w '^f"^ ^ reproducing apparatus 1 1 (represents 1 il , to 1 1 j comprises: a plurality (S 
J: li i / ^ 'L^" °* ^ °' ""^^^ recording input data; two HDDs 28, and 282 for recording the redun- 
dancy-code data as the errorK»rrection-code data: a data distributor 22 for generating a plurality of divided data by 
dividing input data D, at a specific length and distributing the divided data to the HDDs 21 , to 21 k: a redundancy-cbS 
f !1%^5k ! 9«"«^^"9f oulputting redundancy-code data PI and P2 from the divided data outoutted from the 
data disfributor 22: input memories 23, to 23k for tertporarily keeping the divided data outputted from the data disfrilj 
, Lrtor ^ input inemones 27, and 272 for temporarily keeping the redundancy-code data PI arid P2 outputted from the- 
redundancy-code generator 26: cortrollers 24, to24K.29i and 282. which are connected to the HDDs 21 to 21k 28 
and 282 r^ecuvely, for controlling recording (also referred as writing in the Ibiiowings) the data kepi by the 23i to 23i. 
ll^;^L°unn Tf V: 'T""- '"^ ^ (also referred as /eading out^th^ foSnSr^S 

?2 m«?nn 'o. i^;f ^ ^"^ "^'^ *° '^K. 30, and 30, for temporarily keeping the data 

read out from ttieHDDs21ito2lK. 28, and 282 respectively: an error conectorsiforrestoring me dividJ^ 
forming error-detedim and error-correction using the data kept by the output memories 25, to 25k. 30, arid 30^ Lj 
1 " "i^TfT'^ ^ •""'tiP«e^32 for muHlplying the output data of the ^ror .Corrector 31 to 
hS^. mT T ^1°"^^^ and a CPU 33 for controlling the whole apparatus. In addrtion. the output data of the 
data "lutbplier 32 may be inputted to the data distributor 22 under the control of the CPU 33. The CPU 33 includes ROM 
S^°S:"'^ui^;?''i:" ^^^^ ^ ^ (Random-Access-Memory) as a working^e^ 

JIl^H, ►Stfi' ?K ^ ^ "^^ *° P**"" data-recording operation or data-reproducing opera- 

r^"? ^ disk by accessing any recoiling regfon of the hard disk (magnetic disk) which is a randorn aS:es- 
sible r«»rd.ng medium. H a date<eading-6ut error occurs, the control section, wtiich is not shown in figure, in the HDDs 
21, to 21 K, 28, and 282 transmits the error information indicating the error to the controllers 24, to 24k 29, and 29, as 
stetusdata. Furthermore, the error information is to be transmitted from the controllers 24, to 24k. 29, aril 29, to the 
CPU 33 as error information ER, to ERk.ERp, and ERp2. k. ana 10 me 

[0060] Now. a format on a hard disk will be described with reference to FIG. 8. A plurality of tracks are provided on a 
hard disk in a concentric circular patterri. Only one track is shown in FIG. 8. A plurality of sectors, which are recording 
."^J ^IV """^ ""^'"^ '^^^^ ^ "^'^ « where tfiese^ijTtSe 

Drfectivesectorsare considered to be .n a condition in which reading out or writing data can not be correctly performed 
>6^fit,M H^"!'*^ i^r^T thereshoUd be defective sectors, spare sectors may to pS^SS 

on the haiddisk so Ihat^data can be recorded on the spare sectors instead of the defective sectors if necessary Such 
a spare sector is called a substitute sector. In the HDD having substitute sectors, the control section in the HDD 
includ^a correspondence table showing the correspondence between logical sector numbers (LBA) and physical sec- 
tor numbers so that the substitute sectors used instead of the defeclivrsectors can be r^Sr^bv^Sh^sSr 
number as the defective sectors from the superior devices. rweirea oy me same sector 

[00611 In the example shown in FIG. 8. N number of sectors (Sector-1 to Sector N) are physically allotted to one track 

and Spare-2) are further provided. RG.'gSmell^^rl^SS 
^ T ^ t!^ ^ ^^"^ con-espondence table mentioned above. In a normal case 

^1^1^^,^^^;.^°'^ and the physical sector number are coincide with each other as shown in FIG. 9A. The 
control sector, in the HDD manages the recording region on the hard disk based on the correspondence according to 

" "^"^ " « in «he Sector sS^^the 

^re sector Spare-1« used instead of the Sector Sector-5. In such a case, as shown in FIQ. SB. the Spare s^or 

Slll'bS^r-tl" "S'" control sedoh in the HDD is to manage the recoiling r^?on on the 

harddisk on the «>rr^ndence according to the correspondence table shown in FIG. 9B. Changing the corre- 

called a re-allotting processing (Reassign). 

5?SIi J^!J:^i^uS^f * command from the input/output processor 13j through the down data bus 

16, and to control the HDDs 21 , to 21 k. 28, and 282 by giving an order to the controllerB 24, to 24k 29, and 29, resoec- 
tv^^a^rdmg to the command. If a reading-out error has occurred, the CPU 33 is alsi made to ^^rS^^rlr 

SS^uSSnjf^J^* *T error corrector 31. The enor information includes infornfation that identifies the 
MLiu in Which me reading-out error has occurred. 

fS!!?L^^ "'l^Z 1'^ ^ '^^"^^ '^"'^^ ^ performing error detection and error correction 
using the error information from the CPU 33 and the data kept by the output memories 25, to 25k 30, and 30, tfn«:" 

torea^angethedivided data outputled from the error corrector31 in the original data Bne. and to output it as the outpiS 



11 

.095»«X)A1J_> 



EP 0 959 400 A1 

[00641 The HDDs 21 1 to 21 k correspond to means for recoiding and reproducing divided data of the invention. ,the 
HDDs 28i and 28, to means for recording and reproducing error-correcting-code data of the invention, the data distril>- 
utor 22 to dividing means of the invention, the redundancy-code generator 26 to means for generating error-corrertinp- 
code data of he invention, the error corrector 31 to error-correcting means of the invention, and the date multplier 32 to 

5 the multiplying nrearis of the invention. 

[0065] In the embodiment, a code which can correct the errors of a plurality of divided date is "f^ asjhe eiror^- 
rection code One of such codes is the BCH code. In the embodiment, the Read-Solpmon code, a kind of the BCH code, 
is especially used as the error-correction code. Now. ttieRead-Sotomon code will be ^^^^^L 
[00661 First in the Read-Sotomon code. 1 byte, ie 8 bits, is treated as one number, and 256 numbers. OOh to FFh (h 

10 represents the hexadeciriial number), are used. Regarding the four fundamental rules of arithmetic, an anthmetic rule, 
virtiich is different from the one used for integer?, is employed. - , • ^ 

10067] In the Read-Solomoh code, a polynomial such ais.a code polynomial or a generatong polynomial ts used; Por 
example, in a case where 2 bytes of parity bytes are used for 14 bytes of data bytes. 14 bytes of date bytes and 2 byt^ 
of parity bytes totaling 16 bytes are proceed aU together. Therefore. 14 bytes of date bytes are respectively referred 

IS as W,5. Wi4. • . • ., Wg. arel 2 bytes of parity data are respectively referred as . Wq. Wj Q is integer between 0 and 
15) is ariy nurriber ranging from OOh to FFh with byte formal. 
[0068] The code polynomial Wpq is defined by the formula (1) in the following. 

W(X) = Wi5xXi=+Wi4xX'S • - • +W2xX='+VVi><X+W (1) 

[0069]~^X is also any number ranging from QOh to FFh with l>yle fbrmat^fc.^ j,;. - . efii fnrt fef .■.i.^.^t.^i^BMii^ ^ 
[0070] In W(X) of the formula (1)..thevalueof W^xX+Wq 2 ' ■ ^ u • 

Ln be obtain«l as the remainder ofd.vidingW,5xX^^W,4xX^% • • • -^W^ xX^ by the generatng pplynomal G 

(X) represented by the formula (2). 

GP0 = (X-02h)x(X-01h) (2) 

[0071] Accordingly, the values of parity byte Wi and Wo are determined so that the formula (3) and the formula (4) 
become valid. 

W(02h) = 00h (3) 
W(01h) = 00h W 

35 [0O72] In codng of the Read-Solomon code, parity byte is calculated from date byte based on such a cbnelafi^^ 
[00731 Neict, error correction in the Read-Sotomon code will be described. First, if the data V, g. V14.- • r . Vi . Vo^cor- 
responding to the date bytes W15, W,4. . and the parity bytes W,. Wo are read out from the HPD (15). HDD (1^). 
... HDD (1 ) HDD (0) respectively, the reading-out date Vj is represented by the formula (5) or (6) dependmg on the 
existence of enws in the reading-out date Vj. on the HDD (0. E, represents the magni^^ 

HDD (i) without error : Vi = Wi v» 

HDD (i) wvrth errw : Yi «= Wi + Ei (6) 

V(X)=Vi5xX^^+Vi4xX''*-h . • • +V2xX^-i-V,xX+Vo 
VmSi Furthermore, values S, and So. called syndromes are defined by the fonmilas (8) and (9). 

Si=V(02h) 
So = V(01h) 

55 100761 If there are no errors in the readingK)ut data of the HDDs, the syndromes are represented by the formulas (1 0) 
and(ll).since V(X) = W(X). 

Sn=00h 00) 
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So = OOh 

[0077] Next, if no error information is reported by the HDD (i) even there is an error in the reading-out data of the HDD 
(i). the syndromes are represented by the formulas {12 and (13). since vp() = W(X) + E,xX' based on the formulas 
(6) and (7). 

S,=Ejx02h' (12)^ 

So = Ejx01h' = E, (13) 

[0078] Accordingly, the volume of the en-or Ej is obtained by the formula (1 3) and the attached letter 1 that shows which 
HDD (i) includes the reading-out data with the error can be obtained by the magnitude of the error Ej and the formula 
(12). This enables en-or correction of the reading-om, which fe called one-^rr^^ 

[0079] Next, if there are errors in the reading-out data In two HDDs. HDD (i) and HDD ffl. 0 is an irtteger from 0 to 15) 
and error information is reported by the HDD (i) and the HDD (j). the syndromes are represented by the formulas (14) 
and (15). since V (X) = W (X) + E, x X, -h E jx Xj based on the formulas (6) and (7). 

Si =Eyx 02h' + Ej x 02h^ (14) 
^ = E. X 01h* -I. P. V nihi » p. c - (15) 
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[0080] In this case, the values of the attached letters i and j are already known since it is assumed that there are 
reports of enror information from the HDD (i) and the HDD (j). Accordingly, the values of 02h' and 02hi in the fomuila 
(14) can be calculated and the values of Ej and Ej can be obtained by a simultaneous equation with tvro unknowns. This 
25 enatjies error correction of the reading-out data, which is called two-en'or-loss-correction. 

[0081] In decocfing of the Read-Solomon code, this values of the syndromes are obtained a^ described, and the loca- 
tion arxl the volume of the error are obtained using the value of the syndiomes. 

[0082] The data bytes Wig. W14, • • • , W2 con-espond to the divided data of the embodiment, and the parity bytes 
Wi and Wo con^espond to the redundancy-cede data PI and P2 of t 

[0083] Next, the operation of the data recording and reproducing apparatus 1 1 according to the embodiment vwll be 
desaibed. The description In the following includes the description of the method for recording and reproducing data 
according to the embodiment. . 
[0084] First, the data^writing operation of the data recording arxl reproducing apparatus 1 1 will be described. The 
input data D 1 is inputted to the data distributor 22 to generate a plurality of divided data. The divided date is distnTauted 
to the input memories 23i to 23k and tenrporarily recorded in the input memories 23i to 23k while being inputted to the 
redundancy-code gaierator 26. At this time, data may be distributed in ord6r as follows: provided that for exarrple the 
dataare arranged in data lines D1, D2. D3,D4. D5, • • % with a unit of bit or byte, the date D1 is distributed to^^^ 
HDD 21 1 , the date D2 is distributed to the second HDD 21 g. and so forth, and if the data DK is distributed to the last 
HDD 21k. data is distributed in order to the HDDs beginning at the first HDD 21^ again. 

[0085] The redundancy-code generator 26 generates the redundancy-code data PI and P2 of the Read-Solomon 
code based on the divided date oulputted from the data distributor 22. and outputs them. The input memories 27^ and 
272 tenporarily record the redundancy-code date PI and P2. After that, the controllers 24^ to 24^. 29/ arid 29^ of the 
respective HDDs 21 1 to 21 k. 28i and 282 read out the divided date and the redundahcy^e data Pi and P2 from the 
irput memories 23t to.23K, 27vand,272^ahd:writi9^^t 28i and 28o respectively under the 

45 coritrolfof*the€BlJ;33;^'t^-B*^:^^ j^rvM f:;- . -r ■ . ■ ,. . , 

[OO86]0K.Next.-the date-reading^ut operation of the date reconding and reproducing apparatus 11 will be described. 
The controflers 24i to 24|^v29i and 292 read out the divided date and the redundancy-code date PI and P2 from the 
respective HDDs 2 1 , to 21 k. 28i and 28^ arid write them onto the output memories 25i to 25k» 30, and 3O2 respectively 
under the control of the CPU 33. At this time, if an reading-out en'or occurs in the HDDs 21 ^ to 21 k. 28i and 282. error 
infomiationindicatingthat an error has occured is sent to the controllers 24^ to 24k. 29t and 293 as stetus data from 
the control section in the HDDs 21 ^ to 21 k. 28^ and 282. Then, the error information is sent to the CPU 33 as error infor- 
mation Er^ to ErK. Erp^ and ERpg from the controllers 24^ to 24k. 29i and 292- 

[0087] Each of the date recorded orl the output memories 25^ to 25k. 30, and 3O2 is synchronized and outputted to 
the error corrector 31 . At this time, if the reading-out error occurs, error information indicating that an error has occurred 
IS sent to the en-or conrector 31 from the CPU 33. The error information includes infomiation for identifying the HDD in 
which the reading-out error has occurred. The error con-ectw 31 restores the divided date based on the error informa- 
tion and the redundancy-code date PI and P2 if necessary arKi outpute them to the date multiplier 32. The date mufti- 
pher 32 rearranges the divided date outputted from the enror conrector 31 in the original date line and outputs it outside 
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as the output data Do ^ ^. u r^r^rrc^ prrors of a Dlurafitv of divided data, is used as 

J (1) if there is an error in the reading-out data in one HDD 

•Ki^ r^t nni« in the case where error information that the reading-out error has 

,^,„^ea,.em«i^*e.ead^daUln^»HDD,and»».n»■m»«on,^ 
HDDs is reported 

' •, on »™r (ref erred as writing error in the followings) in an writing 

[00901 In the meantime, if an error (reterrea as wnung e _ ^ ^, data-restoring processing per- 

heH6Ds/.t is necessary to restorethedatemwhj^^ev^^^ 

formed on part of the recording ^f^'^^^J'^/^^;^;^^^^^ where er^^ always occur in the writing 

tion Rebuild) in the embodiment In additon '[^^"Tl^. (Reassign) in which the correspondence between 
operation or the reading-out '^^^'J^'^J^^^^^^ 

LBA and the physical sector number is "J^J^^ ?^ebuild the original data on the new HDD. This date- 

i rebuild processing (Whole Rebuild) • 
[00911 In thefollowings. an example ^J^l'=^^^^^^^ ab«/ewill be described. In the following exam-, 
ing the Porfon Rebuild, the Reass^n and ^'^P^^^'^^^ang apparatus 1 1 : the regular mode, the 
pie. there are three operation "»des_of the J^^eSr mode tott^ Reassign mode occura H prede^ 

Reassign mode, and the Whole-Rebuild. The tra^n torn *«J^" reproducing apparatus 11 receives a 

terminSi condition^ are fulfilled in the reguter ."^^ °^ Jf^^JJ^S^^^^^ R^" 
command from the superior de«ce. that .s. *e '"P'^^^'f^^^y^^ie occurs. The transition from the regular 
sign is completed, the transit from the Reas«gn receives a command from 

received a command to perform writing or not (step S101). «™ J*;^^,"^®,"^^ The CPU 33 can determine 

SSl ; Y). the CPU 33 perfom« ^^^^ t^XTJJmng"^^^^^^ 

whether it has received the command to Pe"*^"". ^^J^^"' meSs 16^the one to perfomn writing or riot upon 
transferred from the input/output P'^^^^^J'J'^'SJd reCPu£ determines vS^ether the data-writing has 
receiving the command. After the wnting operation HDDs 21 , to 21 k. 28i and 282. If the 

been ^ccessful or not (^eP^^^^^lS te^S^ " ^ne tS^t is e^ed. ^ the dlt^-^Hins ^ 

SlST^e?^ S°^o:2;re^SD a^ the address on wh^ wr.ng has been uns^ul 

ihecfui3it^Hhasreceivedacommandtop«^^^ 

to pertorm aiKl Pe'fom>^'e«'«"5°"» (^«Pj,'2.«^^ to perform reading-out or not by deter- 

(slep SI 06). The CPU 33 can determine whether it ^^^f^f^^°^r!^^ to i3« through the bus 16 is the com- 
SSg whiher the command ^^^"^^3^ <letermines whether the 

nrana to perform readingK,ut or:not After l^'"^-^/^**^"^^ the error infom«tion ER, to ERk. ERpi 

data-reading-out has been succes^l or «P f °2l^H^^SSding-out has been successhil (step SI 07; 
and ERp. from the ^espect^'e HDDs 2i ^Z ^^^^^t^ontL^ (step S107: N). the CPU 33 
Y). the operation in one time slot is ended. If the ,,„_.g^ and ^he nuirtjer of the failures in read- 

sires the HDD and the address on which ^^-^-"ir^f ^ "'^^^^ the number of the failures 

ing-out in the HDD and the J'.^^^^^ 

stored in the step 81 08 is equal to or "^'^ ^^^^^^J^"^^^ value N 1 (step SI 09; N) . the operaton 

S109). H the number of the failures in reajng-oirt « ^^n r^Sfl Sual to or more than the predetemined 
in one time slot is completed. H the number <f '^'"^^'"^^^^^^^ „^e which is to be desaibed later 

value N1 (step S109: Y), the CPU 33 changes the operation mode to tne Heassign 
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(step S1 15). 

[00d4] If neither the command to perform writing nor the command to perform readihg-out has been received by the 
CPU 33(step S105; N). the CPU 33 determines whether there are a HDD and an address on which the Portion Rebuild 
is to be perfonned or not (step S1 10). There are thVee kinds of HDDs and addr^eis on which the Portion RelDuild is to^ 

5 be performed. The first ones are the HdD and the address stored in the step S104 in which writing has been unsuc- 
cessful. The second ones are the HDD and the address on which the Reassign has been performed. The ttiird ones 
are the HDD and the address stored during the suspension of the writing operation in the process of the Rieassign, and 
will t)e described in detail later. The HDD and the address on which the Portion Rebuild is to be performed are stored 
by tfie CPU 33. However, the HDD and the address on which the Portion RebuUd is to be performed may be storikJ by 

to the superior device of the data recording and reproducing apparatus 1 1 , that is. the input/output processor section12 
shown in FIG. 1. Incidentally, if neither commarid to perform writing (step. S101; N) nor command to perform reading- . 
out (step S1 05; N) Is received, no command to operate is received frohi the superior processor, ie thie input/output prbc- ; 
essorsection 12. In other words, the superior processor. Ie the input/outputprocessor^s^ 12 operates In the allot- 
ted time slot if the command to perform writing or the command to perform reading-out is received from the superior 

15 device. H no such command Is received, the operation in the allotted time slot has completed. 

[0095] If there is no HDD and address on which the Portion Rebuild is to be performed (step 8110; N). the CPU 33 
ef>ds the processing. If there are the HDD and the address on which the Portion Relxiild is to be performed {step S1 1 0; 
Y). the CPU 33 performs the Portion Retxjild (step S 1 1 1). The Portion Rebuild will be descn*bed in detail later. 
[0096] The GPU 33 determines whether the Portion Rebuild has been successful or not (step S1 1 2) after conripleting 

20 the Portion Rebuild. If the Portion Rebuild has been successful (step S1 12; Y). the CPU 33 ends the processing oper- 
ation.Jf the Portion Rebuild has been unsuccessful (step S1 12; N), the CPU 33 stores the HDD and the address on —' 
^"""^ which the Portion Rebuild has been unsuccessful, and the number of the failures in the Portion Rebuild in the HDD and 
the address (step S1 13). Next, the CPU 33 dietermines whether the nurT±>er of the failures stored in the step 113 is 
equal to or more than the predetermined value N2 (N2 is any integer of 1 or more) or not (step S1 1 4). If the nunnber of 

25 the failures in'the Portion Rebuild Is less than the predetermined value N2 (step S1 1 4; N), the operation in one time slot 
is ended. If the number of the failures in the Portion Rebuild is equal to or more than the predetermined value N2 (step 
S1 14; Y). the CPU 33 charigfes the operation mode to the Reassign nrode (step S1 1 5). 

[0097] As described, in the emtxxJirifient. the Portion Rebuild is performed in a time slot if no command to perform 
writing or reacfing-out is received from the superior device. In other words, in the spare time for operation, without inter- 
30 rupting the writing operation of the data transfen-ed from the siperior device, or the readlng-out operation of the 
recorded data which is to t)e outputted to the superior device. 

[0098] Next, the Portion Rebuild (step S1 1 1) will be described in detail with reference to the flow chart shown in FIG. 
5. The Portion Rebuild is performed sector by sector. In the Portion Rebuild, first t^e CPU 33 makes the controllers 24^ 
to 24k. 29i and 292 perform the reading-out operation by appointing the address (sector) on which the Portion RetxjikJ 

35 Is performed. In response, the controllers 24^ to 24k, 29i and 292 read out the data in the appointed address from the 
HDDs 21 1 to 21 K, 28i and 282 respectively (step S201 ). The readK)ut data Is Inputted to the enror connector 31 through 
the output memories 25i to 25k. 30i and SOg. At this time, the CPU 33 gives a command for the error corrector 31 not 
to use the date read out from the HDD on which the Portion Risbuild is to be performed. The en^or corrector 31 restore® 
portion of data (step S202) using the data outputted from the output memories 25^ to 25k, and 3O2 except the data 

40 read out from the HDD on which the Portion Rebuild is to be pertomied. and outputs the portion of date which has been 
restored to the data multiplier 32. The date multiplier 32 rearranges the divided date outputted from the error corrector 
31 in the original date line and outputs It as the output data Dq, 

[0099] Next, under the control of the CPU 33. the output data Dq from the date rnultiplier 32 is Inputted to the data 
distritiitdr 22. The portion of date which^^h^^^^^ on the HDD oh which the Portion R^lld Is to be 

45 performed (step S263) by peHofmihg^the^^^^^^^ as that of the input date D|. and then the Portion 

ReKiiia is ended. Iri addition. In the writing bpeiritidn. data-writing may be performed only on the HDD on which the Por^ 
tion Rebuild is to be performed. To make the writing operation easier, however, data-writing may be performed on all of 
the HDDs 21 1 to 21 K, 28i arid 282. 

[0100] In the errtjodiment. Read-Solomon code, wNch can perform error-con-ection on a plurality of the divided date, 
so is used as the error-con-ection code so that the ability to detect and conect the error of the date equal to the date record- 
ing and reproducing apparatus using the RAID— 3 can be maintained even during the Portion Rebuild. In other worcte. 
date can be correctly restored even if a reading-out enror occurs during the Portion Rebuild in one of other HDDs than 
the HDD on which the Portion Rebuild is being performed ^ 

[01 01 J In the above desaiption of the Portion Rebuild, the output date Do is transmitted from the data multipli^ 32 to 
55 the cteta distributor 22. and then the writing operation is performed. The writing operation, however, maybe performed 
after transmitting the divided data outputted from the error cdnrector 3 1 to the input memories 23i to 23k and the redun- 
dancy-code generator 26. 

[0102] Furthermore, in the above description, the CPU 33 delects and records the HDD and the address on which 
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„ r, w 1^ ^ oorfnrmpH HoMft/Br the CPU 33 may be substituted by the superior device to the data 
the P^p'^^^'^l;,^^^"^,, "r^^S the superior device, that is. the^-.^^^ 12 
r«»rd.ng and repnoduc.ng^^^ Portion Rebuild is to be performed, and gives a com- 

^dJ^t^r^m^rZ^ua^^-^^ 1 1 to perlonr, the Porton Rebgild by appointing the HDD and 
Zt^^^S^^^Set^o^t^^ is tobe performed. The data recoiling and reproducing apparatus 11 per- 
S nitXrSr^iSE ujon deceiving ihe command. Also in such a case the Porton Rebui« is made to be per- 
formed in the time slot in which no command to perform v^iting or read.ng-out s recew«l 

raiSa Next, the operation during the Reassign will be described with reference to the f ow chart^own m FO. 6^e 
\ -i Vko r«,uiar mode to the Reassion mode occurs if predetermined conditions are fulfflled in the regular 

tion Rebuild has become equal to or more than N2. The Reassign is. as descnbed. ^ ^^9^ h 
ton ._^„ „u^er If the CPU 33 receives a command to perfomi writing, dunng the Reas- 

SHniiki t^e w C^rTt^n^^^^ on the HDDs except the HDD on which tt,e Reassign is tobe pe^ 

Jl "^-^J«!r^ HDD on which ttie Reassign is to be performed and LBA onto «rfiich wnting is to be performed 

SSSinttorcS^^um^^^^^ 
*1,^tfnaoul aeration be performed on the HDDs exceptthe HDD on which the Reassign isjo be Performed, and 

givi^cl^S^l^rS^S^^S^erro^corrector 31 to perfom, the error cor^^ 
S'^Ni^thrCRJ^ttermineswheth. 

^rn n^ the delerminina orocess is repeated. If the Reassign is completed (step S303: Y). the CPU 33 cancais the 
SSnsloTSieS^^^ 

formed fsteo S304) and changes the operation mode to the regular mode (step S305). ^♦h^.f 
fo^ra If dScrib^Jn the Lbodimenl. the writing operation and the reading-^ ^^^^ ^^^S 

Se R^sSg? in oJier woiTJs. datacaS be correcby restored even if a readin^out error ^^'"^-^"^ 
atoS the Reassign in one of other HDDs than the HDD which the The 
rni oTi nL the Whole Rebuild will be described. The Whde Rebuild is earned out if any of the HDD is replaced, i ne 
Son fSi^e reit^^ irode^^^^ Whole Rebuild mode occurs if a command is received from the supenor device 

commara m^^^ and reproducing apparatus 1 1 itself detects that any of the HDD has been 

Sai^fn^K^tSig^^S:^^^^^^^^ operJ^performed by the CPU 33 '^^^'^^^-^^^ 

rSci™ a^SJs ?1 is sorted or if a HDD is taken in and out; the contrpHeis 24, tQ24K. 29i ^^^^^^f^Jfe 
a^So SSSen in and out..and transmH the intormatipn toJh.e,CPU.33; it is ^^^ "^.^^^ 
reSa^^^ n?Ssfn?^Ueri^^^^^^^^ 

SSSSon of the HDD, which h^, been recorded in advance,on a predetermin^reqion of the HDD^ _ _ 
fSSSier^tibninorietime slot during the Rea^^^ 
l3inRG 7 Sr*e deration first, the CPU 33 determines whether the command to perfomi wnting has been 
rSJ<^ St IstS>SoT?J.7io^ to perform writing has been received (step S401 ; Y). the CPa33 performs 
S^mn^i^lS^X s5iS.^e writng ^ration a. this time is the same as that of the ^^^^ 
^^rtti^Sir^ionisaiTp^ 

wnttng operatioms ""rpiewo^ u ,1 ^ 21 28, and 28,. If the data-writing has been successful (step S403. 

SerDr^tre'IlS'^r^hllhwrHinghasbeen uns^ 

[0109] If the CPU 33 has not received a command to perform wrrting (step S401 

ih« rpi I has received the command to perform reading-out or not (step S405). H the CPU 33 t«s receiveoa com 
^^^Si^Z^STl^itm^ the CPU 33 pertom« the reading-out operation (step S406). In the reading^Hrt 
^^JT^Z n^S^^e CPU 33 gives a^«,mmand tor the error corrector 31 not to use the data read out 
SeHDD'nwN*^^ 
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data outputled from the output memories 25^ to 25k. ^^i ^^2 except the data read out from the HDD on which the 
Whole Rebuild is to be performed, and outputs the portion of data which has been restored to the data multiplier 32. 
After the reading-out operation is completed, the CPU 33 determines whether the data-reading-out has been success- 
ful or not (step S407) based on the existence of the error information ER^ to ERk* ERp^ and ERp2. If the data-readirig- 
5 out has been successful (step 407; Y), the operation in one time slot is ended. If the data-writing has been unsuccessful 
(step S407; N), the CPU 33 stores the HDD and the address on which reading-out has been unsuccessful (step S 408), 
and erKis the operation in one time slot 

[01 1 0] Neither command to perform writing nor command to perform reading-out has been received by the CPU 33 
(step S405; N), the CPU 33 perfomis the Whole Rebuild (step 8409). The Whole Rebuild is to perform the same 
10 processing as thiB Portion Retsuild on the whole recording region of the hard disk. Next, the CPU 33 determines whether 
the Whole Rebuild t^s been totally completed or not (step S410). tf the VVhole Retxiild has.not been completed (step 
S410; N), the operation in one time slot is ended. If the Whole Relxjild has been completed (step S410; Y). the CPU 33 
changes the operation mode to the regular mode (step S41 1). 

[0111] In the embodiment as described, the Whole Rebuild is carried out in the time slot if no command to perform 
15 writing or reacfing-out is given, without interrupting the writing operation or the readihg-out operation. 

[0112] In addition, in the emt>odiment, the Read-SolonKHi code, which can perform error-correction on a plurality of , 
the divided data, is used as the error-correction code so that the ability to detect and correct the error of the data equal 
to the data recbrcfing and reproducing apparatus using the RAID — 3 can be maintained even during the VVhole Rebuild 
mode. In other words, data can be correctly restored everi if a reading-out error occurs during the Whole Rebuild in one 
20 of other HDDs than the HDD on which the Whole Rebuild is to be performed. Data can also be correctly restored even 
if a reading-put error occurs in the reading-out operation during the Whole Rebuild mode in one of other HDDs than the 
HDD on which the Whole Rebuild is to be performed. 
[0113] In addition, in the Whole Rebuild, data-writihg may be performed only on the HDD on which the Portion RebLiild 
is to be performed. To rhake the writing operation easier, however, data-writir^ may be perforrned on all of the HDDs 
25 21 1 to 21 K» 28 j and 282. like the Portion Rebuild. 

[0114] In the above description of the Whole Rebuild, the output data Dq is transmitted from tiie data multiplier 32 to 
the data distributor 22. and then the writing operation Is performed. The writing operation, however, may be performed 
after transnrirttihg the divided data outputted from the error corrector 31 to the input memories 23i to 23k the redun- 
dancy-code {generator 26. 

30 [Oil 5] As described, the data recording and reproducing apparatus 1 1 according to the embodiment is hnade to gen- 
erate a plurality of divided data by dividing input data by a predetermined unit and the error-correctioh-code data 
(redundancy-code data PI, P2) for the input data using the cori-ection-code data (Read-Solomon code) which can cor- 
rect errors of a plurality of divided data based on the input data, and to record the divided data and the error-correction- 
code data on the HDDs 21 ^ to 21 k, 28^ and 282 respectively at the time of recording data. It is also made to reproduce 

35 the divided data and the error-con-ection-code data from the HDDs 21 1 to 21 k, 28iand 282. to perform the error-correc- 
tion processing on the divided data which has k>een reproduced using the error-correction-code data which has been 
reproduced to multiply the divided data on which the error-correction processing has been performed, and output theni. 
Accordingly, the data recording and reproducing apparatus 11 according to the erntxxliment has a better ability in 
detecting and correcting errors of data compared to the data recording and reproducing apparatus using the RAID — 3 

40 or the RAID — 5, and the reliability of the system is greatly improved. Besktes, the data recording and reproducing appa- 
ratus 11, like the data recording and reproducing apparatus using the RAID — 3, can perform writing input data by one 
access, and can immediately perform error correction after reading out data. As a result, it is suitable for prbce^irig 
which requires a real-time operation and for a device such as a nrniHi-channel video server which requires'a rea^ 
^ operation;^*" ^'•w'^\^^t^tv. v,;' ^i'^^-* ■ ^- ^' • - " ■ ■' 

45 [0116]f^'^'^Spe^ and reproducing apparatus 1 1 according to the embodimerrt, the redun- 

dancy-code data PI and P2 which can conrect errors in two divided data are made to be generated so that the ability to 
detect and correct errors of data equal to the data recording and reproducing apparatus using the RAID — 3 can be 
maintained e/eh if one of the HDDs breaks down. In addition, if there is no read-out error arxl one of the HDDs reads 
out invafid data, it is possible to detect thia invelid data and to restore the data Furthermore, if two.of the HDDs read out 

50 Invalid data data can be restored If the read-out error In each of the HDDs is detected. 

[0117] Moreover, with the data recording and reproducing apparatus 1 1 according to the embodiment, the abiFity to 
detect and conrect errors of data equal to the data recording and reproducing apparatus using the RAID — 3 can be 
maintained e^en during the Portion Rebuild so that the reliability of the system can be improved and the maintenance 
of the apparatus becomes easier. 

55 [0118] In addition, with the data recording and r^roducing apparatus 1 1 according to the enribodiment. the Portion 
Retxjild can be performed while a device which requires the real-time operation such as a multi-channet video se^rver 
is being operated since tiie Portion RebuikJ is carried out In the time slot if no comnnand to perform writing or i^eading- 
out Is given. 
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even during the Reassign, ronrrvi.eina aDoaratus 1 1 a<»ordlng to the embcxlimert. ^ 

[01221 Further, with the data recording and reproduar^ ?^r«rodudna aroaratus using the RAIID-^ can be 

U according to *e embodirn^ and^tt^^^^^ 

be described with reference to FIC3. ip. n ^^'S^^^'TjjT .^^^^q divided data and two HDDs for recording the 
. embodiment has a configuration cpmprBirig ,eco«ling a^ reproducing apparatus using 

^r^ndahcy-codedata usingthe 
theRAID-3hasaconr.guratoncompr.slng^^pa^^ 

one HDD for recording parity data *^^'3^a !?e RAI^ use sixteen HDDs, which means 

embodimentandthedatarecording^r^r^l^^^^ 

that they have the same capacrty of "^^^^^^^^^^ in one HDD independently, and the 

[01241 in FIG. 10. the horizontal axis ^epresenteti^e^^r-ocoir™^^ ^ reprxxlucing apparatus. The 

tertical axis represents the probability Pu. in one 

line referred to with the refererKe chararter i^e whole apparatus, wrth regard to the data recording and 

HDD independently, and the ff'^-o^"'"?^^^'^ ^^^m^ tke reference character R3 shows the 

reproducing apparatus according to the ^f^^nt ' ^« ''^^^^™^ertly. and the error^rring probability Ps 
<i^elation between the error-occumng probability 1"°"^"°°,^^^^ using the RAID-3. 
in«.ewh^ea,^.t-.w^r^ard-^^^^ 
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40 



hole apparatus, with regard to *e data re«>^.^ "™;Tep«serte^^^ shown below. 

101251 The line referred to with the reference character R6 IS represemeaoym 

UKewise.tha.ine referred to w«h there. erencecharacterRSisr^^^^ 



[0126] 
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[01271 .n F.O. 10. the charaOe^ t^^^^ 

Apparatus beN»een the data recording andref^Mpng^ independentiy set, 

^reprqducing,apRarat^,.usng^^^^ between the t«o apparatuses..the 

toafbced^;alue; As evident from the differenceDjn the enOT<«a^ 

data.recordJ,ngand,Lmraduci^^^ 

than*e'data recording and reproducing apparatjs using *^ "^^L^T^i^^^r^totion of P u = P s » t^e RAID is not 
[01281 in fig: 10. the;iine refefrpd to with the reference 

Lsed.l the;regton be.<«, the line C. the error-o^u 

error-occuning probability Pu. in one '^f ^'^^'J^;^ at which the apparatus starts to become 

points at which the lines R6 and R3 c^<»^ '^t,''"^^^^!^*^^"^^^ at which the lines R6 and R3 cross the line 
Sx,re reliable conpared to a case where the ^'^^J^. ]^ b^^^Y The data recording and reproducing 
C. that is. the diverging points, are given reference *arart«sA^^ 

apparatus according to the TS^r^rding and reproducing apparatus 

than the probability Py at the diverging point B.^ ^ _ probabiTity Pu at the diverging point B. it is 
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and more reliable compared to the data recording and reproducing 

[01301 The results of the comparison as described above shows that the data recording and reproducing apparatus 
according to the embodiment is more reliable compared to the data recording and reproducing apparatus using the 
RAID— 3. with the eiqual capacity arid redundancy. ^ i„*,«».«KAHimont 

5 [01 311 It is to be understood that the invention is not limrted to the above^nentloned embodiment In the embodirpait. 
for exanple a hard disk is used as the recording medium for recording divided data and error-correction^code data. 
However, the recording mediuiii is not limited to a hard disk; a magneto-optical disk or a semiconductor memory may 

"i?Sdition. the error-correclion-code data is not lihfiited to the data using the Read-Solorf»ri code; the data 
10 using other error-correction code may be employed if it can correct enors of a plurality of divided data. ^ 
[01 331 While an example of recording two bytes of the error-correction-code data (redundancy-code data) on two 
HDDs has been described in the embodiment, three or more bytes of the enor-correction-code data may be recorded 
on three or more HDDs. If the more number of bytes of the error-correctidn^code data increases, the redundancy 
becomes larger but the number of the divided data in which errors can be corrected increases. Therelbre. the apparatus 

15 becomes more reliatjie. . . i- j _ i„ 

[01 34] Besides, the embodiment has been described on the assumption that the invenbon is applied to. for example. 

a multi-channel video sender used for recording and reproducing video/audio data in a broadcasting station or the like. 

Hovirever. it is to be understood that the invention is not limited in ife application to a nwlti-channel video server but can 

be applied to apparatuses used for recording and reproducing other kinds of data. 
20 [01351 As described, according to the invention, the apparatos and the method for recordirig and reproducing data 
v; ^, and^AV serveniwhich are excellent in ability to detect and correct errors of data and are suitable for processing which*.^ 

101361 In addition, according to the invention, the apparatus and the method tor recording and reproducing date and 
AV server, which can detect and correct errors of data even during the en-or-restoring processing and are suitable for 

25 processing virtiich requires a real-time operation, can be implemented. ^ . ^ 

■ [0137] Moreover, according to the inverilion. the apparatus and the method tor recording and reproducing c^ta and 
AV server, which can perform the data-restoring processing without interrupting the operation of recording and repro- 
ducing datar can be implemented. . j ^ _j 
101 381 Besides, accbrdirig to the invention, the apparatis and the method for recording and reproducing data arid AV 

30 server which can detect and correct errors of data even during the Reassign, can perfomri the Reassign without inter- 
rupting the operation of recording and reproducing data, and are suitable for processing which requires a real-time 
operation; tan 1)0 impleiTiented. . ^ j ■ j * 

[01 39] Furthermore, according to the invention, the apparatus and the method for recording and reproducing data, 
which can detect and correct errors of data even in the data-restoring-processing after the Reassign, can be imple- 

35 mented. 

Claims 

1. A data recording and reproducing apparatus comprising: 

*' means for recording and reproducing divided data for recording a plurality of divided data obtained through 

dividing ir^xit data by a predetermined unit on a first non-linear accessible recording medium; while reproduc- 
ing the divided data recorded on the first recording medium; and 

45 means for recording and reproducing error-correcting-code data for generating a plurality of error-correcting- 

code data for the divided date to record the enor-con-ecting-code date on a second non-linear accessible 
recording medium, while reproducing the error-correcting-code date recorded on the second non-linear acces- 
sible recording medium. 

so 2. A data recording and reproducing apparatus according to daim 1 , wherein: 

the means for recording and reproducing divided data records the divided data on the respective first non-lin- 
ear accessible recording media, and ^ ^ ♦ 
the means for recording and reproducing error-correcting-code date records the en-or-correcting-code data on 
55 the respective second non-linear accessible recording media. 

3. A date recording and reproducing apparatus according to claim 1 . wherein the error-correcBng-code date is Read- 
Solomon code date. 
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4. A data recx,niing and reproducing apparatus according to claim 1. wtierein the non-linear accessible recoaling 
medium is a hard disk. 

5 A data recoiding and reproducing apparatus according to daim 1 . further comprising error-correcjig 
. 2^SSeSidSd?tawhichhSte^^ 

SttSSSS date tfbe^iroduced is not obtained, the dh/ided data being repK)duc«l by the -"e^ ^'1^'^";? 
JdrZl^^^^ dr^Zi data and inputted to the error-correcting means, and 

SngT^Sluced by the means lor recording and reproducing the error-correctng-code data and .nputted to the 

OTor-cprrecting meansk - ; ; ■ . 

6. An AV server conprising: 
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a plurality of input/oulput processing meaps for converting data including visual and audio ^ate Mputted from 
oSe to data which^n be recorded on a non-linear accessible recording medium. ^"^^ 
oulputled from the recording medium after converting the data to data which ^.''^ "jfP'*^ . „^ 

m^ns for recording and reproducing divided data for recording a pluralrty of d«.Kled data obtain^ th9ugh 
SdLta^Spu^ed fro,7each of the input/output processing means on ^ 

ingmS-^m. vvhSereproducing the divided data recorded on thefirst non-linear accesstole recording medium, 
m'ins for recording and reproducing error^necting-code data for ge^^^ 

JS^ S ive divided data.to r«»rd the errqr-correcfingKxxle.d^jjn^a .secorid^na:l.'ae^.?~«8«^^ 
sible recording medum- 



25 7. A data recording and reproducing apparatus comprising: 

dividino means for generating a plurality of divided data by dividing input data by a predetermined unit: 
SSf«^^nera ing ermr2^^ng<ode data for generating a plurality of 
^.i^tottie divided data, the divkled data being inputted to th^ 

SSisforrecordingandreprodudngdivideddataforrecordingthedividedcte^ 

^^iLiWe recording media, the divided data being inputted to the means ^ '^^^'^^^^ 
dMdSdata while reprodudng the divided data recorded on the first non-linear accessible recording meda 
SSSSTeTSrS^reprodudng error-correctingK«le data for recording the error.a)rr«*ng-code date 
J^SSti^SSl ^-Lar accessible recording media the ermr-correcting-code date being generated 
^ SSs S1LneS?ng error-correcting-code date and inputted to the means for recording and repjoduc- 
2i e^^S^S-SdedL. while reproducing the error-correcdng-code date recorded on the second non- 

fngKxxle date the error-correcting-code data being reproduced by the "V«^% *>^^!«»,^f ^ 
eiTor-conecting-code date and inputted to the error-correcting means, and the divided date being reproduced 
^me^'Srefor recording and reprodudng divided date arid inputted to the error-correcting me^ns. and 
mulSply^means for muSiplying and outputting the divided.. date. the. divWed data being oulputted from the 
en-or-correcting means and inputted to the multiplying means. 



35 



40 



4S 



SO 



55 



8. J^^^J^ ai^l^^^^ 

the n^r« for recording and reprodudng divided date records the divided date on the respective first non-lin- 

;^r:?^^^^?a"nd1Sr^^^^ 

the respective second non-linear accessible recording media. 

9. A data recording and reprodudng apparatus according to daim 7 wherein the error-correcting-code date is Read- 
SoIOTTW5nxode data. 

10. A date recording and reprodudng apparatus according to claim 7 wherein the first arKl the second non-linear 

acce5si3le recording mecfia are hard disks. 
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11. A method of recording and reproducing data irKluding: 



10 



a first step of recording a plurality of divided data obtained through dividing input data by a predetermined unit 
on a first non^linear accessble recording mediunn, while generating a plurality of error-ccrrecting-code data for . 
the divided data to record the enror-correcting code data on a second non-l|near accessible recording medium; 
and 

a second step of reproducing the divided data recorded on the first non-linear accessible recording medium in 
the first step, while reproducing the en'orKX}rrecting<x)de data recorded on ti^^ 
. ; ^ recording medium J ■ -l A/'"''- ' ^ 

12. A method of recording and reprodudhg data according to claim 11/ whe^^ 

recorded on the respective first nonrlinear accessible recording media, while the error-correcting-cbde data is 
recorded on the respective second non-linear accessible recording mecGa. 

15 1 3. A method of recording arrd reproducing data according to claim 1 1 , wherein the error-correcting-code data is Read- 
Solomon code data. 

14. A method of recording and reproducing data according to claim 11, wherein the first and the secorxJ non-linear 
accessible recording media are hard disks. 

-^^"t^T^^m^W^ ^ method of recording and reproducing data according to dairri 11 further induding a thirxi step of ou^^ 

divided data which has been restored based on the divided data and the error-correcting-code data If the divided 
data to be reproduced is not obtained, the divided data arKi the enror-correcting-code data being reproduced in the 
second step and inputted. 



25 



16. A method of recording and reprodudng data including: 



a first step of generating a pturalrty of divided data by dividng input data by a predetermined unit: 
a second step of generating a plurality of error-correcting-code data corresponding to the divided data, the 
30 divided data being inputted; 

a third step of recording the divided data on a first non-linear accessible recordng mediunri, the divided data 
being inputted, while recording the error-correcting-code data on a second non-linear accessit^e recording 
. medium; 

. ^ , a fourth step of reproducing the divided data from the first non-linear accessible recording medium, while 
35 reprodudng the error-correcting-code data from the second non-linear accessible recording mediuni; 

a fifth step of performing error-correcting processing on the cfivided data using the error-correctinig-code data 
if any of the divided data can not be r^oduced in tiie fourth step, the cfivided data artd the error-correcting- 
code data being reproduced in the fourth step and Inputted; and a sixth step of multiplying and oulputting the 
divided data, the divided data being outputted in the fifth step artd inputted. 

40 

17. A method of recording and reproducing data according to clairn 16, wherein in the .third .step the divided data is 
recorded on the respective first non-linear accessible recording media, while the enror-cprrecdhg-code d^ia is' 
recorded on the respective second non-linear accessit^le recording mecfia. 

45 18; - A rhethdd Of reobfdihg airi^ claini 16, wherein the enror-correcting-code data is Read- 

^'Sblomon^cdde data: ' 

19. A method of recording and reprodudng data according to datm 16, wherein the first and the second non-linear 
accessitDle recording media are hard disks. 
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20. A data recording and reproducing apparatus conrprisihg 



means for recording and reproducing divided data for recording a plurality of divided data obtained through 
dividing Input data by a predetermined unit on a first nori-Hnear accessible recording medium, while reproduc- 
55 ing the divided data recorded on the first non-linear accessit>te recording medium; 

means for recording and r^roduclng error-correcting-code data for generating a plurality of error-correcting- 
code data for tiie divided data to record the error-conrecting-code data on a second non-linear accessible 
recording medium, while reproducing the enror-correcting-code data recorded on the second non-linear acces- 



21 



VSOOCID: <EP ^09594OOA1_L> 



EP 0 959 400 A1 



-4^ 



stole recording mecfium; wiwiHftd data reDroduced from the 

trough: controlling the "J^^^ ^"^"^^^^^^S^^Z the error-correcting-code data cor- 
reprodudng error-correchng-code data to reproduce 7® accessible recoiding medium and the 
rerpondingtothedh,kieddata.v^2a.e|^^ 

first non-Onear accessible recording medium. 
,5 21 A data recording and reprodudng apparatus according to daim 20 further 

22.AdMtecotdiiX)=n()..ptpdue»io«PP»ralusacco^ 

,he ™»» »c=«ii™a ,n« ,.p«duclng d««. d«, .eccds .he d««. d«a on*. ,e*«««l« ncomn- 

the respective second non-linear accessible recording media, 
ear accessible recording medium. 

accessiWe recording medium. 
. 25. AdatarecoKling^reproducingapparatusaccordingtocIa^^ 
Solomon code data. 

" 26. A data recording and reproducing apparatus accooling to daim 20. wherein the first and the second non-linear 

accessible recording media are hard disks. 



medium. 



the reshiring processing of the f irst recording medium is completed. 
55 29. An AV sender comprising: 
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oulputted from the recording mecfium after converting the data to data which can be outputted outside; 
means for recording and reproducing divided data for recording a plurality of divided data obtained through 
dividing the data outputted from each of the input/output processing means on a first non-iineai' accessible 
recording medium, while reproducing the divided data recorded on the first non-linear accessible recording 
. medium; 

means for recording and reproducing error-correcting-code data for generating a plurality of the error-correct- 
ing-code data for the divided data to record the error-correcting-code data on a second non-liriear accessible 
recording medium, while reproducing the error-correcting-code data recorded on the second non-linear acces- 
sible recording medium; 

error-correcting means for performing error-correcting processing on the divided data reproduced from the 
means for recording and reproducing divided data using the error-correcting-code data reproduced from the 
means for recording and reproducing en-or-correcting-code data; and 

means for controlling data-restoring processing for performing restoring processing on the divided data 
through: controlling the means for recording and reproducing divided data and the means for recording and 
reproducing error-correcting-code data to reproduce the divided data and the enror-correcting-code data cor- 
responding to the divided data, which are recorded on the first non-linear accessible recording medium and the 
second non-linear accessible recording medium respectively, except the divided data to be restored; control- 
ling the error-correcting means to perform error-conrecting processing on the divided data based on the divided 
data and the en^or-correcting-code data which have been ireproduced; and controlling the mearis for riecording 
and reproducing divided data to record the divided data to be restored on which the error-cqrre<^ng processing 
,ci^::^^i^:has been perfbnmed on the first non-linear accessik>le recording mediunrir^ ^ 

30. A method of recording and reproducing data including: 

a first step of recording a plurality of divided data obtained though dividing input data by a predetermined unit 
on a first non-linear accessS^le recording medium, while generatirig a plurality of error-correcting-code data for 
the divided data to record them on a second non-linear accessible recording medium; 
a second step of reproducing the divided data recorded on the first recording medium in the first step, white 
reprodudng the error-correcting-code data recorded on the second non-linear accessible recording medium; 
a third step of performing en-or-correcting processing on the divided data reproduced in the second step based 
on the en^or-conrecting- code data reproduced in the second step; and 

a fourth step of performing restoring processing on the divided data which can not be recorded on the first 
recording medium in the first step and needs to be restored and re-recorded thereon through: reproducing the 
divided data and the error-correcting-code data corresponding to the divided data, which are recorded on the 
first recording, medium and the secorKi recording mediuhi respectively, except the divided data to be restored, 
from the first recording medium and the second recording medium; performing error-correcting processing on 
at least the divided data to be restored based on the reproduced divided data arxJ the error-correcting-code 
data which have been reproduced; and re-recording the divided data to be restored on which the error-correct- 
ing processing has been performed on the first recording medium. 

31. A method of recording and reproducing data according to daim 30. wherein the third step further includes a multi- 
plying step of multiplying and outputting the divided data on which the error-correcting processing has been per- 
formed. " ■ , " ■ 

32. A method of recording and reprodudng data according to claim 30, wherein in the first step the divided data is 
r^rded'^on the respective first non-linear accessible recording media, while the error-correcting-code data is 
recorded on the respective second non-linear accessible recording media. 

33. A method of recording arKi reprodudng data according to daim 30, wherein the eiror-correcting-code data is Read- 
Solomon-code data. 

34. A method of recording and reproducing data according to daim 30, wherein the first arKl the second non-linear 
accessible recording media are hard disks. 

35. A method of recording and reprodudng data according to daim 30, wherein the restoring processing as in the 
fourth step is performed on part of the recording region of the first recording medium. 

36. A method of recording and reprodiK^ing data according to daim 30. wherein the restoring processing as in the 
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fourth step is performed on the whole recording region of the first recording mediunn. 
data recorded in the first recording medium is not reproduced. 

. region of the first recording medium. 
39, A data recording and reproducing apparatus comprising: 

^ ^^r. Hk,iHor4 rtata for recordino a Dlurality of divided data obtained through 

^Sr^Tcntron-^g re-allotting processing Ibr contnlling the means for ^-^-^"^ ^^^^^^ 

and reproducing divided data, and to perform the re-allotting processing. 
40. A data recoreiing and reproducing apparatus according to daim 39 further com^^^^^ 

meansfbr generating divideddataforgeneratingthedivided data tvdividingthei^^^ 
m'ls for generating er«,r.correcting-code data for g«.e«Jng the error-correcting-code data t«sed on the 

error-correcting. 

r^roduced fromthe means for recording and reproducing divided data can not t>e obtained. 

43. Adatarecordingand reproducing apparatus acco,dingtoclaim39. wherein theem^^^^ 
SO Solomon code data. 

44. A data recording and reproducing apparatus according to daim 39. wherein the first and the second non-linear 
accessible recording media are hard disks- 

55 45. A data recording and reproducing apparatus according to daim 39 further comprising: 
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duced in the means for recording and reproducing errbr-correcting-code data; and 

means for controlling data-restoring processing for performing restoring processing on the divided data 
through: controlling the means for recording and reproducing divided data and the means for recording and 
reproducing errorKX)n-ectingKX)de data to reproduce the divided data and the error-correcting-code data cor- 

5 responding to the divided data/which are recorded on the first recording media and the second recording 

medium respediveiy, except the divided data to be restored, from the first recording media and the second 
recording medium: controlling the means for processing enor-correcting to perfomi enror-correcting processing 
on the divided data based on the divided data and the error-correcting-code data which have been reproduced; 
and controlling the means for recording and r^roducing divided data to record . ; 

10 on which the error-correctirig processing has been performed, on the first recording m^^^ 

46. ' A data recording and reproducing apparatus according to daim 45. wherein the means for controlling data-restor- 
ing processing performs restoring processing on the divided data if recording or reproducing the divided data 
on/from the first recording media is not performed. 

15 

47- An AV server comprising: 

a plurality of input/output processing means for converting data Iricluding visual arid audio data inputted from 
outside to data which can be recorded on a non-linear accessible recording medum. while butputting the data 

20 outpulted from the recording medum after converting the data to data which can be oulputted outside; 

- reproducing divided data for.recording a plurality^of divided data obtained through 

'"'''''''^^ dividing data outputted from each of the input/output processing means on a first non-linear accessible record- 
ing medium, while reproducing the divided data recorded on the first non-linear accessible recording medium; 
means for recording and reproducing error-correcting-code data for generating the error-conecting-code data 

25 for the divided data to record the enor-correcting-code data on a second non-linear accessible recording 

medium, while reproducing the error-correcting-code data recorded on the second non-linear accessible 
recording medium; and 

means for controlling re-allotting processing for controlling the means for recording arwi reproducing divided 
data to exduJe the first recording medium subject to re-allotting processing, in which the con^espondence 
30 between logical address and physical address in the recording region of the first recording medium is changed 

from other f ffst recording media on which recording and reprodudng are performed by the means for recording 
and reprodudng divided data, and to perform the re-allotting processing. 



48. A method of recording and reprodudng data including: 

35 ■ 

a first step of recording a plurality of divided data obtained through dividing irput data by a predetermined unit 
on a first non-linen accessible recording medium, while generating a plurality of error-conrecling-code datafor 
the divided data to record the error-correcting-code data on a second non-linear accessitrie recording medium; 
a second step of reprodudng the divided data recorded on the first non-linear accessible recording medium in 

40 the first step, while r^roducing the error-conecting-code data recorded on the second non-linear accessible 

recording medium; and ' ^ 

a third step of excluding the first recording medium subject to re-allotting processing, in which the conrespond- 
ence between the logical address and physical address in the recording region of the first recording medium is 
changed, from other first recording media on which recording and reproducing are performed by the means for 

45 recording and reprodudng divided data in the first and second steps, and of perfornjing re-allotting processing. 

49. A method of recording and reprodudng data according to claim 48 forther induding a fourth step of: 

performing enor-conecting processing on the divided data reproduced in the secor^ step based on the error- 
50 conecting-code data reproduced in the second step. 

50. A method of recording and reprodudng data according to daim 49 further induding a fifth step of: 

multiplying and outputting the divided data, the divided data being outputted In the fourth step and inputted. 

55 

51. A method of recording and reprodudng data according to claim 48, wherein In the first step the divided data is 
recorded on the respective first recording media, while the error-correcting-code data is recorded on the respective 
second recording media. 
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52. A method of recording and reproducing data according to claim 48. wherein the errorKX)rrecting-code data is Read- 
Solomon code data. 

53. A method of recording and reproducing data according to daim 48. wherein the first and the second non-Hnear 
accessible recording media are hard disks. 



54. 



A method of recording and reproducing data according to claim 48 further including a restoring-processing step of: 



15 



performing restoring-processing on the divided data though: reproducing the divided date and. the errw-^r-- 
rectina-code data corresponding to the divided data, which are recorded on the first and the second recording 
media respectively, except the divided data to be restored from the first recording medium and me second 
recording medium; performing error-correcting processing on at least the divideddata to be r^or^ based on 
the reproduced divided date and the enror-correcting-code data which have been reproducedi^nd r«x3rtiing 
the divided data to be restored on which the error-correcting processing has been pertbrmed. on the first 
recording medium. 

55. A method of recording and reproducing data according to claim 54. wherein the restoring processing is performed 
H the divided date is not recorded on the first recording medium or the divided date recorded on the f iist recording 
medium is not reproduced. 
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